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Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 



I I Box No. VI 
PI Box No. VII 

I I Box No. VTII Certain observations on the international application 



Date of submission of the demand 

18 May 2004 (18.05.2004) 



Date of completion of this report 

25 January 2005 (25.01.2005) 



Name and mailing address of the IPEA/EP 



Facsimile No. 



Authorized officer 



Telephone No. 



Form PCT/IPEA/409 (cover sheet) (January 2004) 



INTERNATIONAL PRELIM 



REPORT ON PATENTABILITY 



Intemaj^^^application No. 

PTOEP2003/012098 



Box No. I Basis of the report 



With regard to the language, this report is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 

[~| This report is based on translations from the original language into the following language , 

which is language of a translation furnished for the purpose of: 

| | international search (under Rules 12.3 and 23.1(b)) 

| | publication of the international application (under Rule 12.4) 

| | international preliminary examination (under Rules 55.2 and/or 55.3) 

With regard to the elements of the international application, this report is based on (replacement sheets which have been 
furnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report): 

^ The international application as originally filed/furnished 
1^1 the description: 

1,2,4-14 , as originally filecVfiirnished 



pages* 
pages* 



3, 3a 



received by this Authority on 
received by this Authority on 



the claims: 



pages* 
pages* 



2-20 



> 33 originally filed/furnished 

, as amended (together with any statement) under Article 19 
received by this Authority on 09 November 2004 (09. 1 1 .2004) 
received by this Authority on 



16 December 2004(16.12.2004) 



the drawings: 

pages 

pages* 

pages* 



1/4-4/4 



, as originally filed/furnished 



received by this Authority on 
received by this Authority on 



| | a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 



□ 



The amendments have resulted in the cancellation of: 

| | the description, pages 

| | the claims, Nos. 



| | the drawings, sheets/figs 

| | the sequence listing (specify): 

[ | any table(s) related to sequence listing (specify): . 



4. This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box 
(Rule 70.2(c)). 

| | the description, pages 

; ] the claims, Nos. 

| | the drawings, sheets/figs 



| | the sequence listing (specify): 

| | any table(s) related to sequence listing (specify): 



* If item 4 applies, some or all of those sheets may be marked "superseded. " 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1, Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-20 



1-20 



1-20 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

a Reference is made to the following document : 

Dl : Lam S. W. et al.: "Representing lexicons by 
modified trie for fast partial string 
matching", Character Recognition Technologies, 
San Jose, 1-2 Feb. 1993, Bellingham, SPIE, 
pages 229-237 

b Dl is considered the prior art closest to the 

subject matter of claims 1, 16, 18 and 19. Dl 
discloses (the references in parentheses relate to 
said document) a tree with a plurality of 
hierarchical levels . Each hierarchical level 
contains one or more nodes . The nodes contain 
letters of a word which are lexicographically sorted 
(see figure 2) . The tree is used to identify whether 
a word is located in the lexicon (see abstract) and 
is therefore considered an index tree for the 
dictionary. Consequently, the nodes are considered 
to be index nodes and the letters index data. 



c The subject matter of claim 1 differs from Dl in 

that the tree is converted into a bitstream, wherein 
the index data of the index nodes is inserted into 
the bitstream and, after the introduction of the 
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bitstream of the father node, the index data of the 
first child node to follow in the indexing tree 
owing to the sorting of the father node is inserted 
without information concerning the point in the 
bitstream at which the index data of this child node 
is located. In addition, claim 1 differs from Dl in 
that, for the child node which is not the first to 
follow the father node, information is inserted into 
the bitstream concerning the point in the bitstream 
at which the index data of this child node is 
located. - 

The subject matter of claim 1 is therefore novel 
(PCT Article 33 (2) ) . 

The problem addressed by the present invention can 
therefore be considered that of converting the tree 
into a bitstream that can be processed by a computer 
enabling the index tree to be searched from the root 
to the leaves so as to ascertain whether a word is 
contained in the lexicon. A person skilled in the 
art would implement the trie of Dl as a networked 
list without thereby being inventive. The links in 
the networked list would refer to the position of 
the index nodes in the bitstream. 

However, the prior art (see international search 
report) neither discloses nor suggests that, after 
inserting the index data of the father node, the 
index data of the first child node to follow in the 
indexing tree owing to the sorting of the father 
node be inserted without information concerning the 
point in the bitstream at which the index data of 
this child node is located. 



FormPCT/IPEA/409 (BoxV) (January 1994) 



INTERNATIONAL PREL1 




LY EXAMINATION REPORT 



Interna] 



PCT 




application No. 
03/12098 



e 



f 



Claim 1 therefore meets the requirements of PCT 
Article 33 (1) . 

Claims 2-15 are dependent on claim 1 and therefore 
likewise meet the PCT requirements as to novelty and 
inventive step. 

Independent claim 16 decodes a coded data stream 
which contains a bitstream according to claim 1 on 
the basis of the index data in the index nodes. 

The prior art (see international search report) 
neither discloses nor suggests a decoding method 
which does not require details characterising the 
positions in the bitstream at which the index data 
of the first child node to follow in the indexing 
tree owing to the sorting of the father node is 
located. 

Claim 16 therefore meets the requirements of PCT 
Article 33 (1) . 

Analogously, device claims 18 and 19, which 
correspond to claims 1 and 16, meet the requirements 
of PCT Article 33 (1) . 

Claim 20 is dependent on claims 18 and 19 and 
therefore likewise meets the PCT novelty and 
inventive step requirements. 
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